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CLAIMS 

1 1-20. (canceled) 

1 21. (new) Apparatus for a y-way set-associative cache memory (e.g., 32) having Y>\ blocks 

2 and X>\ sets, wherein each blocks, Ory^(y-l), of each set Qzxz(X-l), is adapted to store an address 

3 tag (e.g., Tag xy ), a state (e.g., State xy ), and Z words (e.g., W xyz ), (kz<;(Z-l), the apparatus comprising: 

4 first circuitry (e.g., 130 and 150) adapted to (1) receive a fetch address, (2) determine a set 

5 associated with the fetch address, (3) read Y address tags and Y states corresponding to the associated set, 

6 (4) determine which of the Y address tags are valid based on the Y states, (5) compare the fetch address to 

7 one or more valid address tags, and (6) generate, if one of the valid address tags matches the fetch 

8 address, a first control signal (e.g., 1 10) indicating that the block associated with the matching valid 

9 address tag is a matching block; 

10 second circuitry (e.g., 132, 138 a-d, and 134a-d) adapted to (1) receive the fetch address, (2) 

1 1 receive the first control signal generated by the first circuitry, (3) generate a second control signal (e.g., 

12 126e) based on the first control signal and indicating the matching block, (4) generate block-enable 

13 control signals (e.g., 126a-d) for the cache memory, (5) apply the block-enable control signals to the 

14 cache memory, such that the matching block in the cache memory is enabled and the (Y-l) other blocks in 

1 5 the cache memory are at least partly disabled, and (6) apply the fetch address to the cache memory to 

16 read one or more associated words from the enabled matching block; and 

1 7 third circuitry (e.g., 1 12) connected to an output of each block of the cache memory and adapted 

18 to (1) receive the second control signal generated by the second circuitry, (2) receive the one or more 

19 associated words from the enabled matching block, and (3) select the one or more associated words for 

20 output from the cache memory based on the second control signal. 

1 22. (new) The invention of claim 2 1 , wherein power consumed by each of the (Y-l ) at least 

2 partly disabled blocks is less than power consumed by the enabled matching block. 

1 23. (new) The invention of claim 21, wherein: 

2 during a clock cycle k\ 

3 the first circuitry (1) receives the fetch address, (2) determines the associated set, (3) 

4 reads the Y address tags and the Y states corresponding to the associated set, (4) determines the one or 

5 more valid address tags, (5) compares the fetch address to the one or more valid address tags, and (6) 

6 generates the first control signal; and 
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7 the second circuitry (1) receives the fetch address, (2) receives the first control signal, 

8 and (3) generates the block-enable control signals; and 

9 during a next clock cycle £+1 : 

10 the second circuitry (1) generates the second control signal, (2) applies the block-enable 

1 1 control signals to the cache memory to enable the matching block and at least partly disable the (Y-\) 

12 other blocks and (3) applies the fetch address to the cache memory to read the one or more associated 

1 3 words from the enabled matching block; and 

14 the third circuitry (1) receives the second control signal, (2) receives the one or more 

15 associated words from the enabled matching block, and (3) selects the one or more associated words for 

16 output from the cache memory based on the second control signal. 

1 24. (new) The invention of claim 21, wherein: 

2 the first circuitry comprises a first latch (e.g., 130) adapted to latch the fetch address; 

3 the second circuitry comprises: 

4 a second latch (e.g., 132) adapted to latch the first control signal and output the second 

5 control signal; and 

6 a plurality of other latches (e.g., 134a-d) adapted to latch the block-enable control 

7 signals; and 

8 the third circuitry comprises a multiplexer (e.g., 1 12) adapted to receive the outputs from the 

9 blocks and select the one or more associated words from the enabled matching block based on the second 
10 control signal from the second latch. 

1 25. (new) A method for operating a 7-way set-associative cache memory (e.g., 32) having 

2 Y>1 blocks and X>\ sets, wherein each block y 9 Osys(y-l), of each set jc, 0<>x<.(XA), stores an address 

3 tag (e.g., Tag xy ), a state (e.g., State xy ), and Z words (e.g., W xyz ), O^z^(Z-l), the method comprising: 

4 (1) receiving a fetch address; 

5 (2) determining a set associated with the fetch address; 

6 (3) reading Y address tags and Y states corresponding to the associated set; 

7 (4) determining which of the Y address tags are valid based on the Y states; 

8 (5) comparing the fetch address to one or more valid address tags; and 

9 (6) generating, if one of the valid address tags matches the fetch address, a first control 

10 signal (e.g., 1 10) indicating that the block associated with the matching valid address tag is a matching 

11 block; 

12 (7) generating block-enable control signals (e.g., 126a-d) for the cache memory; 
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13 (8) generating a second control signal (e.g., 126e) based on the first control signal and 

1 4 indicating the matching block; 

1 5 (9) applying the block-enable control signals to the cache memory, such that the matching 

16 block in the cache memory is enabled and the (y-1) other blocks in the cache memory are at least partly 

17 disabled; 

18 (10) applying the fetch address to the cache memory to read one or more associated words 

1 9 from the enabled matching block; and 

20 (11) selecting the one or more associated words for output from the cache memory based on 

21 the second control signal. 

1 26. (new) The invention of claim 25, wherein power consumed by each of the (7-1) at least 

2 partly disabled blocks is less than power consumed by the enabled matching block. 

1 27. (new) The invention of claim 25, wherein: 

2 a clock cycle k comprises (1) receiving the fetch address, (2) determining the associated set, (3) 

3 reading the Y address tags and the Estates corresponding to the associated set, (4) determining the one or 

4 more valid address tags, (5) comparing the fetch address to the one or more valid address tags, (6) 

5 generating the first control signal, and (7) generating the block-enable control signals; and 

6 a next clock cycle k+\ comprises (8) generating the second control signal, (9) applying the block- 

7 enable control signals to the cache memory to enable the matching block and at least partly disable the 

8 (y-1) other blocks, (10) applying the fetch address to the cache memory to read the one or more 

9 associated words from the enabled matching block, and (11) selecting the one or more associated words 
10 for output from the cache memory based on the second control signal. 

1 28. (new) The invention of claim 25, wherein: 

2 step (1) comprises latching the fetch address; 

3 step (7) comprises latching the block-enable control signals; 

4 step (8) comprises latching the first control signal to output the second control signal; and 

5 step (11) comprises muxing outputs from the blocks to select the one or more associated words 

6 from the enabled matching block based on the second control signal. 

1 29. (new) A y-way set-associative cache memory (e.g., 32) comprising: 

2 y>l blocks and X>\ sets, wherein each block >>, Qzy<>(Y-\) 9 of each set jc, 0zxz(X-l), is adapted 

3 to store an address tag (e.g., Tag xy ), a state (e.g., State xy ), and Z words (e.g., W xy2 ), O^z^(Z-l); 
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4 first circuitry (e.g., 130 and 150) adapted to (1) receive a fetch address, (2) determine a set 

5 associated with the fetch address, (3) read Y address tags and Y states corresponding to the associated set, 

6 (4) determine which of the Y address tags are valid based on the Estates, (5) compare the fetch address to 

7 one or more valid address tags, and (6) generate, if one of the valid address tags matches the fetch 

8 address, a first control signal (e.g., 1 10) indicating that the block associated with the matching valid 

9 address tag is a matching block; 

10 second circuitry (e.g., 132, 138 a-d, and 134a-d) adapted to (1) receive the fetch address, (2) 

1 1 receive the first control signal generated by the first circuitry, (3) generate a second control signal (e.g., 

12 126e) based on the first control signal and indicating the matching block, (4) generate block-enable 

13 control signals (e.g., 126a-d) for the cache memory, (5) apply the block-enable control signals to the 

14 cache memory, such that the matching block in the cache memory is enabled and the (Y-l) other blocks in 

1 5 the cache memory are at least partly disabled, and (6) apply the fetch address to the cache memory to 

16 read one or more associated words from the enabled matching block; and 

1 7 third circuitry (e.g., 1 12) connected to an output of each block of the cache memory and adapted 

18 to (1) receive the second control signal generated by the second circuitry, (2) receive the one or more 

19 associated words from the enabled matching block, and (3) select the one or more associated words for 

20 output from the cache memory based on the second control signal. 

1 30. (new) The invention of claim 29, wherein power consumed by each of the (7-1) at least 

2 partly disabled blocks is less than power consumed by the enabled matching block. 

1 31. (new) The invention of claim 29, wherein: 

2 during a clock cycle k: 

3 the first circuitry (1) receives the fetch address, (2) determines the associated set, (3) 

4 reads the Y address tags and the Y states corresponding to the associated set, (4) determines the one or 

5 more valid address tags, (5) compares the fetch address to the one or more valid address tags, and (6) 

6 generates the first control signal; and 

7 the second circuitry (1) receives the fetch address, (2) receives the first control signal, 

8 and (3) generates the block-enable control signals; and 

9 during a next clock cycle k+ 1 : 

10 the second circuitry (1) generates the second control signal, (2) applies the block-enable 

1 1 control signals to the cache memory to enable the matching block and at least partly disable the (7-1) 

12 other blocks and (3) applies the fetch address to the cache memory to read the one or more associated 

1 3 words from the enabled matching block; and 
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14 the third circuitry (1) receives the second control signal, (2) receives the one or more 

1 5 associated words from the enabled matching block, and (3) selects the one or more associated words for 

16 output from the cache memory based on the second control signal. 

1 32. (new) The invention of claim 29, wherein: 

2 the first circuitry comprises a first latch (e.g., 130) adapted to latch the fetch address; 

3 the second circuitry comprises: 

4 a second latch (e.g., 132) adapted to latch the first control signal and output the second 

5 control signal; and 

6 a plurality of other latches (e.g., 134a-d) adapted to latch the block-enable control 

7 signals; and 

8 the third circuitry comprises a multiplexer (e.g., 1 12) adapted to receive the outputs from the 

9 blocks and select the one or more associated words from the enabled matching block based on the second 
10 control signal from the second latch. 
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